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constructing one or more candidates of form C=(aj, a 2 , P, @) 

202 



For each candidate in identifying a sample set and constructing an algebraic constraint given by 

C = (a i, a 2 , P, ®) 

for the sample set by applying statistical histogramming, segmentation, or clustering techniques 
204 



identifying the most useful set of constraints and creating "exception tables" to hold all of the 
exception records 

206 



during query processing, modifying the queries to incorporate the constraints and combining 
the results with the results of executing the original query against the exception table. 
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